Efron–Stein Inequalities for Random Matrices
نویسندگان
چکیده
This paper establishes new concentration inequalities for random matrices constructed from independent random variables. These results are analogous with the generalized Efron–Stein inequalities developed by Boucheron et al. The proofs rely on the method of exchangeable pairs. AMS 2000 subject classifications: Primary 60B20, 60E15; secondary 60G09, 60F10.
منابع مشابه
Characterisations of Matrix and Operator-Valued $Φ$-Entropies, and Operator Efron-Stein Inequalities
We derive new characterizations of the matrix Φ-entropy functionals introduced in Chen & Tropp (Chen, Tropp 2014 Electron. J. Prob.19, 1-30. (doi:10.1214/ejp.v19-2964)). These characterizations help us to better understand the properties of matrix Φ-entropies, and are a powerful tool for establishing matrix concentration inequalities for random matrices. Then, we propose an operator-valued gene...
متن کاملConcentration inequalities using the entropy method
We investigate a new methodology, worked out by Ledoux and Mas-sart, to prove concentration-of-measure inequalities. The method is based on certain modified logarithmic Sobolev inequalities. We provide some very simple and general ready-to-use inequalities. One of these inequalities may be considered as an exponential version of the Efron-Stein inequality. The main purpose of this paper is to p...
متن کاملNew Characterizations of Matrix $Φ$-Entropies, Poincaré and Sobolev Inequalities and an Upper Bound to Holevo Quantity
We derive new characterizations of the matrix Φ-entropies introduced in [Electron. J. Probab., 19(20): 1–30, 2014 ]. These characterizations help to better understand the properties of matrix Φentropies, and are a powerful tool for establishing matrix concentration inequalities for matrix-valued functions of independent random variables. In particular, we use the subadditivity property to prove...
متن کاملSingular value inequalities for positive semidefinite matrices
In this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. Our results are similar to some inequalities shown by Bhatia and Kittaneh in [Linear Algebra Appl. 308 (2000) 203-211] and [Linear Algebra Appl. 428 (2008) 2177-2191].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014